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Abstract 

In this paper, it is proved that, if a toric ideal possesses a fundamen- 
■ tal binomial none of whose monomials is squarefree, then the corresponding 

. semigroup ring is not very ample. Moreover, very ample semigroup rings of 

I Lawrence type are discussed. As an application, we study very ampleness of 

configurations arising from contingency tables. 

^ ■ 1 Introduction 

^ I A configuration in M'^ is a finite set A = {ai, . . . , a„,} C Z>q such that there exists 

' a vector w G M'^ satisfying w ■ = 1 for all i. Let K[i\ = K[ti, . . . ,td\ denote the 

Tj- ■ polynomial ring in d variables over a field K. We associate a configuration A with 

^ '. the semigroup ring K[A] = -fTft^^i, . . . , t**"], where t** = t"^ ■ ■ ■ t'^'' if a = (ai, . . . , a^). 

Q ! Let K[x] = K[xi, . . . ,Xn] denote the polynomial ring in n variables over K. The 

toric ideal Ia of A is the kernel of the surjective homomorphism vr : K[x] — > K[A] 
defined by setting TT{xi) = f^' for 1 < i < n. 
We are interested in the following conditions: 



(i) A is unimodular, i.e., the initial ideal of I a is generated by squarefree mono- 
mials with respect to any monomial order; 

(ii) A is compressed, i.e., the initial ideal of I a is generated by squarefree mono- 
mials with respect to any reverse lexicographic order; 

(iii) there exists a monomial order < such that the initial ideal of Ia with respect 
to < is generated by squarefree monomials; 

(iv) K[A] is normal, i.e., Z>qA = ZAn Q>oA; 

(v) K[A] is very ample, i.e., {ZA fl Q>o^) \ Z>qA is a finite (or empty) set. 

Then (i) =^ (ii) =^ (iii) =^ (iv) =^ (v) holds and each of the converse of them 
is false in general. If K[A] is not normal, then an element of {ZA fl Q>oA) \ Z>qA 
is called hole. 
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Let Pa denote the convex hull of A. For a subset B G A, K[B] is called combina- 
torial pure suhring (P], [3]) of K[A\ if there exists a face F of Pa such that B = ACiF. 
For example, if K[B] = K[A] fl K[ti-^^, . . . then K[B] is a combinatorial pure 
subring of -ft'f^]. (This is the original definition of a combinatorial pure subring in 
[3].) A binomial / G is called fundamental if there exists a combinatorial pure 
subring K[B] of such that Ib is generated by /. In Section [2l it will be proved 
that, if I A possesses a fundamental binomial none of whose monomials is squarefree, 
then K[A] is not very ample. The Lawrence lifting A{A) of the configuration A is 
the configuration arising from the matrix 




where In is the nxn identity matrix and is the dxn zero matrix. A configuration 
A is called Lawrence type if there exists a configuration B such that A{B) = A. In 
Section [2], it will be proved that a configuration of Lawrence type is very ample if 
and only if it is unimodular. 

In Section [31 by using the results in Section [2l we study very ample configurations 
arising from no n-way interaction models for ri x r2 x ■ ■ ■ x r„ contingency tables, 
where ri > r2 > ■ ■ ■ > r„ > 2. Let Arir2-r„ be the set of vectors © ^!ii3 - j„ ® 

■ • ■ ® ^Sa-in-i' where each ik belongs to [r^] = {1,2,..., r^} and e'^'ll^-j^., is a unit 
coordinate vector of Z'^'-' with du = Ui^ill^ xhe toric ideal I a is the kernel of 

the homomorphism 



defined by n{xi,^^...i„) = t^ll-.-iAli-.-i^ " " "^S- in-r The following is known: 



ri X r2 or ri X r2 X 2 X • • ■ X 2 


unimodular 


ri X 3 X 3 


compressed, not unimodular 


4x4x3 


normal, not compressed 


5x5x3 or 5x4x3 


not compressed (normality is unknown) 


otherwise, i.e.. 




n > 4 and > 3 


not normal 


n = 3 and > 4 




n = 3, rs = 3, ri > 6 and r2 > 4 





By virtue of the results in Section [21 we will prove that configurations in "otherwise" 
part are not very ample. 



2 Fundamental binomials 

The following lemma plays an important role in the present paper. 
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Lemma 1. Let K[B] be a combinatorial pure subring of K[A\. If K[A\ is normal 
(resp. very ample), then K[B] is normal (resp. very ample). 

Proof. Let K[B] be a combinatorial pure subring of It is enough to show that 

{ZB n Q>o5) \ Z>o5 c iZA n Q>oA) \ Z>oA. 

Let a E (Z5nQ>o-B) \Z>o5. Since 5 is a subset of A, we have a E ZAnQ>oA. 
Suppose that a E Z>oA. Then a = J2a£A -^a^ with < E Z. Since a ^ Z>qB, 
< for some a E A \ B. Moreover, since a E Q>oB, a = J2aeB with 
< G Q- Thus a = XlaG^-^aa = XlaeB ^a^- ^iucc K[B] is a combinatorial pure 
subring of -ft'f^], there exists a face F of Pa such that B = An F. Then there exist 
V G M'^ and c G M satisfying 

F = PaH {h eR"^ \ V - h = c}, 

Pa C { b G M'^ I V ■ b < c }. 
Then v ■ a = c for all a G -B and v ■ a < c for all a G A \ i?. Hence v ■ a = 

C EaGB^a < C EaGA ^a- ThuS WC haVC C 7^ and EaGij'?a 7^ EaGA ^a- On 

the other hand, since A is a configuration, there exists a vector w G M'^ satisfying 
w ■ a = 1 for all a G A. Hence w ■ a = EaGB ^a = J2aeA -^a- This is a contradiction. 
Thus a E {ZA n Q>o^) \ Z>qA as desired. □ 

It is known [H Lemma 3.1] that 

Proposition 2. If g = u — v E K[x\ is a binomial such that neither u nor v is 
squarefree and if I a = (g), then K[A] is not normal. 

We extend Proposition [2] as follows: 

Lemma 3. If g = u — v E is a binomial such that neither u nor v is squarefree 
and if I A = (g), then K[A] is not very ample. 

Proof. Let g = x\u' — x^v' . Since g is irreducible, u' 1) is not divided by X2 and 
v' (t^ 1) is not divided by Xi. Since Ti{x\u') = n^xlv'), we have ■>/ niu'v') = ^^(^^-^ ■ 

Let Xk be a variable with /c 7^ 1,2. Then the monomial ^l{x'^)^J^t{u'v') belongs 
to the quotient field of K[A\ and is integral over K[A\ for all positive integer m. 
Suppose that there exists a monomial w such that 7r(w) = 'n{x'^)^jT:{u'v'). It then 
follows that the binomial g' = xiu'x^ — X2W belongs to Ia- Since Ia = (g) and 
Xiu'x^ is divided by neither xfu' nor Xgv', we have g' = 0. Hence X2 must divide 
u', a contradiction. Thus 7r(x™)y^7r(ttV) is a hole for all m and K[A] is not very 
ample. □ 

Theorem 4. // Ia possesses a fundamental binomial g = u — v such that neither u 
nor V is squarefree, then K[A\ is not very ample. 
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Proof. Since g is fundamental, there exists a combinatorial pure subring K[B] of 
K[A] such that Ib is generated by g. Thanks to Lemma [3l K[B] is not very ample. 
Since K[B] is a combinatorial pure subring of K[A] is not very ample by 

Lemma [TJ □ 

Thanks to Theorem H] together with the results in |i4j , we extend ^ Theorem 
3.4] as follows: 

Corollary 5. Let K[A] be a semigroup ring and let K[A{A)] its Lawrence lifting. 
Then, the following conditions are equivalent: 

(i) K[A\ is unimodular; 

(a) K[A{A)] is unimodular; 

(Hi) K[A{A)] is very ample. 

Proof. First, (ii) =^ (iii) is well-known. On the other hand, (i) -v^ (ii) is proved in 
[H Theorem 3.4]. 

In order to show (iii) =^ (i), suppose that K[A] is not unimodular. Then, by the 
same argument in Proof of ^ Theorem 3.4], /a(A) has a fundamental binomial ^ 
none of whose monomials is squarefree. Thanks to Theorem HI i^r[A(74)] is not very 
ample as desired. □ 

Remark 6. A binomial / belonging to Ia is called indispensable if, for an arbitrary 
system JF of binomial generators of Ia, either / or — / appears in JF. In particular, 
every fundamental binomial is indispensable. However, Theorem H] is not true if 
we replace "fundamental" with "indispensable." Let K[A] = K[t2,tit2,tlt2,tft2] C 
K[ti,t2]. Then K[A] is very ample and I a is generated by the set of indispensable 
binomials {xiX4^ — X2X3, x\ — x\x2,, x\ — X2x\, Xix\ — x^x^}. (The toric ideal Ia has 
no fundamental binomials.) 



3 Configurations arising from contingency tables 



Configurations in "otherwise" part of 



ri X r2 or ri X r2 X 2 X ■ ■ ■ X 2 


unimodular 


ri X 3 X 3 


compressed, not unimodular 


4x4x3 


normal, not compressed 


5x5x3 or 5x4x3 


not compressed (normality is unknown) 


otherwise, i.e.. 




n > 4 and > 3 


not normal 


n = 3 and > 4 




n = 3, = 3, Ti > 6 and r2 > 4 
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are studied in [5] by using the notion of combinatorial pure subring and indispensable 
binomials. For 6x4x3 case, non-normality is shown in [7] and it was proved [2J that 
it is not very ample. On the other hand, compressed configurations are classified in 
[B]. For 4x4x3 case, it was announced in [21 P.87] that Ruriko Yoshida verified 
that it is normal by using the software NORMALIZ ([I]). 

The basic facts on Ar-^...r„ are [5, Proposition 3.1 and Proposition 3.2]: 

Proposition 7. The configuration Ar^...r^2 is the Lawrence lifting o/Ar^.-.r^- 

Proposition 8. Suppose that Ar^...r^ and As-^^.-.s^ satisfy Si < ri for all 1 < i < n. 
Then K[As-^^...s„] is a combinatorial pure subring of K[Ar^...j.^. 

Theorem 9. Work with the same notation as above. Then, each configuration in 
'^otherwise" part is not very ample. 

Proof. Let A be a configuration in "otherwise" part. Thanks to Proposition |8l K[Al\ 
has at least one of -^'[^444], i^'[y4643] and ^^'[743332... 2] as a combinatorial pure subring. 
It is easy to check that Ia^ has a fundamental binomial 

^111^1332;i44a;2233;224a;232a;242a;3132;3223^34ia^414a^422a;431 
— Xii3Xii4Xi3iXi4iX2222^2332^2443;31l3^3232^3422;41l3;4242;432, 

and /a643 has a fundamental binomial 

a^lll3^22ia;33l3;64ia;212a^522a;432a;642a;4133;3232;6332^1433^543 
— a^21ia;32ia;63l3;i4ia;412a^222a^632a;542a^ll32;5233;3333;433 3^643- 

Since none of the monomials appearing above is squarefree, both -^'[^444] and 
-^[^643] are not very ample by Theorem HI Moreover, since ^333 is not unimodular, 
-^[^3332- -2] is not very ample by Corollary [5] together with Proposition [71 Thus, 
K[A\ is not very ample by Lemma [H □ 

We close the present paper with an interesting problem. 

Problem 10. Find natural classes of configurations appearing in statistics which is 
not normal but very ample. 
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